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Amendments to the Claims 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Oaims: 

1. (Currently amended) A method comprising steps of: 

A) deriving a suspect region exhibiting problematic data structure evolution in a 
running application; 

periodically traversing only selected subgraphs of the suspect region to a depth 
of one, in order to detect data structure changes, wherein a data structure is a subgraph of 
an object reference graph snapshot and the subgraph comprises nodes that own 
constituents; 

characterizing the data structure changes; 
D) u pdating a histogram of the suspect region with the . characterizations of the data 
structure changes , wherein updating the histogram comprises: 

D allocating one row for each suspect region: and 
2) storing, for each suspect region: 

a ranking of the suspect region; 

a proxy-size of the suspect region; and 

a summary of attributes of a last change detected and previous n 

changes detected; 

wherein storing the summary^ of attributes comprises: 

i) classifying the suspect region as a monotonic grower if only 

2 



PAGE 4/9 « RCVD AT 6/18/2008 1 :07:37 PM [Eastern Daylight Time] * 8VR:U8PTO.EFXRF-5/46 * DNIS:2738300 * C8ID:Fax 



* DURATION (inm-ss):03-22 



6/18/2008 1:07 PM FROM: Fax TO: 1 571 273-8300 PAGE: 005 OF 009 



Serial Number 1 0/674,234 

Docket Number YOR920030485US1 

Ainenclm€nt4 Page 3 of 7 

addition updates were detected; 

ii^ classifying the suspect region as an oscillator if a substantially 
equal distribution of addition and removal updates were detected; 

iii^ classifying the suspect region as a shrinker if only removal 
updates were detected; and 

iv) classifying the suspect region as a flatliner if no updates were 

detected; 

E) _using the characterized data structure changes to describe, characterize, and 
identify an evolutionary trend of the suspect region as a whole; and 

F) r eporting the characterized changes to the region to an analysis agent. 

2. (Cancelled) 

3. (Original) The method of claim 1 used to detect one of the following changes to a 
region: additions to a region; removals from a region; and internal restructuring within a 
region. 

4. (Currently amended) The method of claim 1 wherein step further comprises 
selecting t he selected subgraphs to traverse aro dorivod b y 

computing region keys for the constituents of the data structure; and 
identifying a unique set of paths from owner proxy to change proxy as the set of 
traversals. 

5. (Previously presented) The method of claim 4 wherein the traversals are shortened 
by 
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identifying a subpath of a path which is unlikely to change as the region evolves; 

and 

trimming the path to exclude parts of the path which are unHkely to change. 

6. (Previously presented) The method of claim 1 wherein determining how the suspect 
region evolves is a continuous and adaptive process. 

7. (Previously presented) The method of claim 6 wherein the process is made 
continuous and adaptive by 

identifying a set of desired updates; and 

adjusting an interval in between traversals based on whether the desired updates 
have been witnessed. 

8. (Previously presented) The method of claim 6 wherein the process is made 
continuous and adaptive by 

identifying a set of desired updates; and 

adjusting a frequency of sampling any one traversal based on whether that traversal 
has detected desired updates. 

9. (Currently amended) The method of claim 6 wherein the process is made 
continuous and adaptive by implementing one of the following procedures based on the 
result of performing a traversal: adding new traversals; removing existing traversals; and 
modifying the apath of existing traversals. 

10. (Currently amended) The method of claim 1 further comprising 
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G) u pdating qualitative characterizations of the suspect regions under analysis 
based on structural changes to the regions as a whole. 

1 1. (Currently amended) The method of claim 1 further comprising 

u pdating quantitative characterizations of the regions under analysis based on 
structural changes to the regions as a whole. 

12-13 (cancelled) 

14. (Previously presented) The method of claim 6 further comprising using the 
evolutionary trend to update rankings of regions exhibiting problematic data structure 
evolution. 

15. (Canceled) 

16. (Canceled) 
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